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Реализация компонентов ОС управления 
реконфигурируемой вычислительной системой 
на уровне фрагментов базового модуля 


В статье рассматривается реализация операционной системы управления вычислительным ресурсом 
базового модуля в многозадачном режиме. Данная система позволяет обрабатывать поток масштабируемых 
параллельных заданий, решаемых на базовом модуле реконфигурируемой вычислительной системы. 
Приведена структура операционной системы, описаны эксперименты, приведены экранные формы 
разработанных программ. 


Многозадачный режим функционирования многопроцессорных вычислительных 
систем характеризуется в первую очередь заранее неизвестным потоком входных 
заданий. Невозможно заранее спланировать, какое количество ресурса будет выделено 
тому или иному заданию для решения. В связи с этим основным условием существования 
многозадачного режима для многопроцессорной вычислительной системы является масш- 
табируемость прикладного программного обеспечения. 

С целью обеспечения функционирования реконфигурируемых вычислительных 
систем [1] (РВС) в многозадачном режиме была предложена структура ОС [2], [3], пред- 
ставленная на рис. 1. 

В состав ОС должны входить следующие компоненты [4], [5]: подсистема 
удаленного многопользовательского доступа к базовым модулям (СМД), планировщик 
заданий, подсистема постгрансляции, загрузчик исполняемых модулей параллельных 
программ в память вычислительной системы, монитор состояния базовых модулей, 
система обработки нештатных ситуаций, драйверы и низкоуровневые библиотеки, 
система тестирования БМ. Каждый из этих компонентов решает отдельную задачу, а их 
совокупность решает задачу многозадачной ОС РВС. 

СМД предназначена для обеспечения обработки удаленных запросов пользователей 
на использование вычислительного ресурса. Подсистема реализует протоколы при- 
кладного уровня удаленного вызова процедур обращения к вычислительному ресурсу. 
Подсистема состоит из серверной части, являющейся необходимым компонентом ОС, и 
клиентской части, исполняемой на машинах-клиентах. 

Планировщик заданий предназначен для выделения ресурсов вычислительной 
системы заданиям из входного потока. Алгоритм планировщика в первую очередь 
основывается на данных от монитора. Монитор ОС сообщает планировщику текущую 
карту состояний всех базовых модулей. На основе анализа данной карты планировщик 
принимает решение о том, сколько базовых модулей и какой задаче выделить для ее ре- 
шения. Решение также может основываться на приоритете задачи, ее положении во вход- 
ной очереди, на требовании задачи к минимальному набору ресурсов. Стратегия, алго- 


210 «Искусственный интеллект» 32009 


Реализация компонентов ОС управления... БК 


ритм и критерии планирования могут как оптимизироваться, так и модернизироваться в 
зависимости от области применения вычислительной системы с целью повышения 
пропускной способности потока задач. 


Локальная сеть 


Поток заданий 1 


Поток заданий Подсистема удаленного 
многопользовательского 
доступа 
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Рисунок 1 — Структурная схема многозадачной ОС РВС 


Компонентом ОС, влияющим на решения планировщика заданий, является под- 
система обработки нештатных ситуаций. Данный компонент может влиять на работу всех 
компонентов ОС в случае возникновения нештатной ситуации. Система обработки не- 
штатных ситуаций является автоматом, сопоставляющим действия всех компонентов ОС 
в случае возникновения нештатной ситуации работы базовых модулей или компонентов 
ОС. Система имеет как аппаратнозависимые компоненты, которые совершенствуются 
при модернизации оборудования, так и аппаратнонезависимые компоненты. К нештат- 
ным ситуациям может относиться любая ситуация, возникшая в период от начала 
прихода задания во входную очередь планировщика и до конца ее выполнения, при кото- 
рой выполнение данного задания или других заданий становится затруднительным или 
невозможным. 

Монитор системы выполняет функцию сканирования состояний базовых модулей 
(БМ). Монитор способен как в синхронном режиме, так и в асинхронном выдавать 
информацию о состоянии БМ. Монитор ставит в соответствие времени индексы базовых 
модулей, занятых решением той или иной задачи. Кроме того, функцией монитора явля- 
ется обеспечение информацией о технической исправности БМ. По запросу от компонен- 
тов системы в синхронном или асинхронном режиме в мониторе доступна следующая 
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информация: номера свободных БМ, номера занятых БМ, номера БМ, занимающихся ре- 
шением определенной задачи, номера неисправных БМ, информация о состоянии реше- 
ния каждой задачи. 

Драйверы и низкоуровневые библиотеки обеспечивают доступ к каналу БМ, логи- 
ческий доступ к оборудованию БМ, подачу команд и прочее. Библиотеки имеют иерар- 
хичное строение и по отдельности могут меняться. 

Подсистема посттрансляции исполняемых модулей параллельных программ пред- 
ставляет собой реализацию методов автоматического масштабирования параллельных 
программ. Входными данными для подсистемы посттрансляции являются задание и 
массив БМ, выделенные планировщиком заданий для решения [5], [6]. Подсистема 
выполняет модернизацию исполняемого кода пришедшей программы на то количество 
вычислительного ресурса, которое выделено для ее исполнения планировщиком заданий. 
Масштабированный код параллельной программы передается загрузчику параллельных 
программ. 

Загрузчик предназначен для загрузки и инициализации процесса выполнения 
параллельных программ. Входными данными для загрузчика является исполняемый 
масштабированный код программы, переданный подсистемой посттрансляции. Загрузчик 
выполняет заполнение памяти БМ машинным кодом, инициализацию регистров БМ 
необходимыми значениями. 

С целью отладки описанных компонентов ОС РВС были разработаны основные 
компоненты ОС для управления вычислительным ресурсом, состоящим из одного БМ 
РВС. Разделение ресурса между заданиями выполнялось на уровне фрагментов (квадран- 
тов) БМ. Необходимо отметить, что при переходе от фрагментов БМ к РВС, состоящей из 
множества БМ, существенной переработки компонентов ОС не потребуется. БМ РВС 
состоит из 16 вычислительных ПЛИС, как показано на рис. 2. 
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Рисунок 2 — Функциональная схема БМ 


Минимальный размер вычислительного ресурса — квадрант — был выбран, исходя 
из требований решаемых задач к минимальному количеству вычислительного ресурса. 
Таким образом, вычислительные ПЛИС БМ образуют четыре квадранта, на которых 
одновременно может решаться не более четырех задач. 

Коммугационная система БМ позволяет решать масштабируемые задачи на БМ на 
любом количестве связанных квадрантов. Каждое из заданий может выполняться на БМ 
МНМС в соответствии с одной из конфигураций, представленных в табл. 1. 
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Таблица 1 — Возможные конфигурации выполнения каждого задания наБМ МНМС 


— 0 квадрант —Ти 2 квадранты 

— 1 квадрант —2 и 3 квадранты 

— 2 квадрант — 0,1 и2 квадранты 

— 3 квадрант — 1,2 и 3 квадранты 

—Ои 1 квадранты — 0,1,2 и 3 квадранты 
Для отладки разработанных компонентов ОС в терминах масштабируемых па- 


раллельных программ [5] были сформулированы три задачи: 
— задача фильтрации жидкости в пористой среде; 
— задача расчета фильтра с конечной импульсной характеристикой; 
— задача умножения матрицы на поток векторов. 
Конфигурации трех задач образуют множество сочетаний конфигураций, состоя- 
щее из 192 элементов. На рис. 3 представлены некоторые сочетания заданий. 


Рисунок 3 — Сочетания конфигураций выполнения заданий 


Были проведены эксперименты по обработке потока заданий. Эксперименты с 
опытным образцом БМ и компонентов ОС РВ представляли собой решение различных 
потоков заданий на МНМС с разными процедурами планирования. 

В общем случае схема запуска задания выглядит так, как показано на рис. 4. 


Операционная система 
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Задание 
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Процедура 4 | = <— ТСРИР 
планирования очередь 
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Рисунок 4 — Схема запуска задания 


На удаленной машине клиента выполняется соединение с сервером (планиров- 
щиком заданий). На машине клиента формируется список файлов, представляющих со- 
бой задание. Файлы отправляются на сервер с помощью программы Т®. 
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Сервер при получении задания формирует директорию с уникальным именем и 
переписывает в нее все до единого файлы задания, полученные от клиента. На сервере 
создается запись, соответствующая новому заданию, и эта запись помещается в конец 
очереди заданий. 

Файлы задания располагаются в своей директории до тех пор, пока задание не 
будет в начале очереди и не освободится вычислительный ресурс. Как только это 
произошло, планировщиком заданий выполняется приостанов выполняющихся в теку- 
щий момент заданий, и выполняется перезагрузка конфигурации ПЛИС в соответствии с 
пришедшим из входной очереди заданием. 

После перезагрузки конфигурации выполняемые до приостанова задания продол- 
жают свою работу, производится запуск управляющей программы пришедшего из 
входной очереди задания. Во время работы управляющая программа задания может быть 
приостановлена, если будет необходима перезагрузка ПЛИС по причине прихода 
очередного задания. После своего выполнения управляющая программа создает результи- 
рующие файлы, которые передаются обратно клиенту, на клиентской машине может 
быть выполнена сверка результирующих файлов с некоторым эталоном. На этом задание 
считается выполненным. 

Под потоком заданий понимается совокупность заданий и соответствующее 
каждому из них время, в которое это задание было отправлено, относительно некоторого 
начального отсчета времени. Интервалы между посылом заданий могут быть разными, 
подразумевается, что в условиях многопользовательского доступа к БМ промежугки 
между приходом заданий на БМ являются случайными. На рис. 5 представлен алгоритм 
генерации потока заданий. 

Глтах — общее количество заданий в потоке; 

{ — максимальное время между отправкой двух заданий, { характеризует интен- 
сивность заданий в потоке. 

Эксперименты проводились для трех разных алгоритмов планирования вычисли- 
тельного ресурса между заданиями. Первый алгоритм выделяет квадранты БМ МНМС 
между заданиями в соответствии со следующей формулой: 


1= гапдотп (1), 1 — номер секции свободных квадрантов. 
] = тапдот(Л), Л — количество свободных квадрантов в 1-ой секции. 


Начало 


2=0 


= 


егапаоп(3); 


=гапдот(; 


Отправить [-0е 
задание на сервер 


2=7+1 


2=7тах >—— 


Конец 


Рисунок 5 — Алгоритм синтеза потока заданий 
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Для данного алгоритма характерны следующие графики зависимости количества 
свободных квадрантов от состояния входной очереди (рис. 6). Верхний график соответ- 
ствует менее плотному потоку заданий. 


А Количество занятых квадрантов 
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Время, с 
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Время, с 
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Рисунок 6 — Графики зависимости количества свободных квадрантов от времени 


Второй алгоритм выделяет квадранты БМ МНМС между заданиями в соответствии 
со следующей формулой: 

| — общее количество свободных квадрантов; 

Т- первые задания во входной очереди, ]<= Г; 

п = [/] — квадрантов выделяется ]-заданиям из входной очереди. 

Для данного алгоритма характерны следующие графики зависимости количества 
свободных квадрантов от времени (рис. 7). 
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Рисунок 7 — Графики зависимости количества свободных квадрантов от времени 


Третий алгоритм планирования выделяет квадранты БМ МНМС между заданиями 
в соответствии со следующей формулой: 

| — общее количество свободных квадрантов; 

7- первые задания во входной очереди, ]<= Г; 

п= ИР) — квадрантов выделяется /]-заданиям из входной очереди, Р] — приоритет 
]-го задания. 

Для данного алгоритма характерны следующие графики зависимости количества 
свободных квадрантов от времени (рис. 8). 
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Рисунок 8— Графики зависимости количества свободных квадрантов от времени 


Из графиков видно, что наиболее эффективным алгоритмом распределения ресурса 
БМ между заданиями для подаваемого потока был последний алгоритм. 

На рис. 9 представлена экранная форма планировщика заданий. 

На форме отображены квадранты БМ и задания, которые в данный момент 
выполняются на выделенных им квадрантах. В правом нижнем углу отображаются 
поля очереди заданий. В правом верхнем углу отображаются запросы пользователей 
на постановку заданий в очередь планировщика заданий. 
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Рисунок 9 — Экранная форма планировщика заданий 


На рис. 10 представлена экранная форма программы мониторинга и обработки не- 
штатных ситуаций. Программа анализирует значения токов, напряжений и температуры 
различных компонентов БМ. В случае превышения критических значений программа 
примет необходимые действия по обработке нештатных ситуаций. 

Реализация основных компонентов ОС для БМ РВС на основе разработанных ме- 
тодов и средств дает возможность использования РВС в эффективном многозадачном 
режиме с целью минимизации обработки разнородных потоков прикладных задач. Разра- 
ботанные компоненты ОС могут быть использованы в суперкомпьютерных центрах 
коллективного доступа, в том числе с возможностью использования вычислительных 


ресурсов РВС через Интернет. 
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2.86 5280 [4320 бе! МУдоми 


К чвраьУуСсАЦХ 


192.168.4.14 
| вм2 | вмз | 
0016: 0012: 008 004: 
Тетр:  УССМТ: УССАЦХ: (Тетре  УСОМТ: УССАИХ: || Тетре  УСЯМТ: УССАЦХ: | Тетре  УСОМТ: УССАЦХ: 
Синей — Сыне Симег Сите: Синей Сытеге Сите — Сыне Сытеге Сием — Сите Симеге 25\ 
0.00 0.00 0.00 0,00 0.00 0.00 0.00 0.00 0.00 000 0,00 0.00 | сие: | реак Р сие 
Оемсе Мак Оемсе Мах Ое\сеМая | ОемсеМах Оемсе Мах Бемсе Мах | | ОемсеМах Ое\мсе Мак Ое\мсеМак  ОемсеМак ОемсеМак ОемсеМая | |000 6,00 6,00 
0.00 0.00 0,00 0.00 0.00 0,00 0.00 0,00 000 0.00 0,00 0.00 


Бемсе М" ОемсеМи Оемсе Мп Оемсе Мм БемсеМи Оемсе Мп Оемсе Мп Оемсе Мм Оемсе Мм Оемсе Мп ОемсеМи Оемсе Мп 1.8У 
| сипегё | реак Р стей! 


0,00 0,00 0,00 


0015: 2071: 007: 003: 
Тетр:  УСАМТ: УССАЦХ: (| Тетре  УССМТ: УССАЦХ: :  УСаМТ: УССАЦХ: | Тетре  УСАмМТ: УССАЦХ: 
Силе! — Синей Сыпей Сие — Сет Сыпей Силе — Сите Сие — Сие Сытей 
00 [60 [00 [60 000 000 т [000 [00 [00 [0 [0 
емсеМах Оемсе Мак ОемееМая | реусеМак Обемсе Мах ОемсеМах | РемсеМак Бемсе Мак ОемсеМах | реусеМая Оесе Мак Семее Мах 
000 [0 000 [0 00 [0 [000 [0 [т 0 [0 [0 


Ур 
ТсыпегЕ — Греак Р ситеги 
[7 [т [000 


У паче 
Тситет: реак Реитет: Р реак 
10,00 0,00 10,00 0,00 10,00 0,00 10,00 0,00 10,00 0,00 0,00 0,00 0,00 0,00 0,00 [0.00 
0614: 0016: 205; 002: 
Тетр:  УСАМТ: УССАЦХ: | Тетре  УСОМТ: УССАЦХ: | Тетре  УСО@МТ: УССАЦХ: — Тетре  УСАМТ: УССАЦХ: | 1У дот 
Сите Сытем Сите Силе Сите Сытеп Силе — Степ Сите Сием Ситет — Сытеп | ситеп: Треак__ 48 Р супе Р реак 
[0,00 [0.00 0,00 [6.00 [0,00 0,00 [0,00 0,00 [60 10.00 0,00 0,00 0,00 0,00 [60 — [000 
Ремсе Мах Оемсе Мах Ое\се Ма»  ОемсеМах Оемсе Мах Ое\мсеМа*  БемсеМах ОемсеМак ОемсеМах | БеисеМах Оемсе Мах Оемсе Мах 

0,00 0,00 0,00 0,00 0,00 0,00 0.00 0,00 0.00 0.00 0,00 0,00 


Бемсе Мм Бе\мсе Мм Оемсе Мм Ое\се Мм БемсеМи ПемсеМт Оемсе Ми Пемсе Мм Гемсе М Бемсе Мм Оемсе Мм Оемсе Ми 


Р ситег! зит Р реаК зит 


БемсеМм Семсе Мм Бемсе Мм Бемсе Мм Оемсе Ми Пемсе Ми Оемсе Ми Пемсе Мм Гемсе Ми Бемсе Мм ОемсеМи Оемсе Ми 
0,00 0,00 


0013: 003: 005: 001: 0017 
Тетр:  УСАМТ: УССАЦХ: | Тетре  УСОМТ: УССАЦХ: | Тетре  УСЯМТ: УССАЦХ: —Тетре  УСАМТ: УССАЦХ: Тетре  УССМТ: УССАЦХ: 
Сие — Сите Синег Силе Синей Сытеге Силе — Синей Сите Сие — Синее Ситеге Сите — Синей Сытеге 
0,00 [0,00 0,00 [6.00 0,00 0,00 0,00 [0,00 0,00 0,00 0,00 0.00 0,00 0,00 0,00 
Оемсе Мах Оемсе Мах Оемсе Мах ОемсеМах ОемсеМах ОемсеМак  БемсеМах бемсеМак ОемсеМах | БеисеМах Оемсе Мах Ое\сеМах || ремсе Мах Оемсе Мах Оемсе Мах 
[0.00 0,00 [0,00 0.00 [0.00 0,00 [0,00 0,00 [0.00 0,00 0,00 0,00 0.00 0,00 0.00 


БемсеМм ОемсеМм БемсеМи || БемсеМм ОемсеМи ПеусеМт | ОемсеМи БеусеМи ПОемсеМи ( Бе\мсеМм ОемсеМм ОемсеМм | ОемсеМм ОемсеМи ГБемсе Ми 
0,00 0.00 0,00 0,00 0,00 0,00 0,00 0,00 0.00 0,00 0.00 0,00 0.00 0,00 0,0 


Рисунок 10 — Экранная форма программы мониторинга и обработки нештатных ситуаций 
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З.В. Каляев 

Реалзащя компонентв ОС управлння реконфигурованою обчислювальною системою на р1вн! 
фрагментв базового модуля 

У стати розглядаеться реалзащя операщйно! системи керування обчислювальним ресурсом базового модуля 
у багатозадачному режим:. Дана система дозволяе обробляти потк масштабованих паралельних завдань, 
як! вирипуються на базовому модул! реконфигуровано! обчислювально! системи. Наведено структуру 
операщйно: системи, описано експерименти, наведено екранн! форми розроблених програм. 


Статья поступила в редакцию 04.07.2009. 
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